ฟาริดา สุไลมานเริ่มทำงานการเมืองโดยเป็นนายกเทศมนตรีตำบลระแงง อำเภอศีขรภูมิ จังหวัดสุรินทร์ ต่อมาจึงได้หันเข้ามาทำงานการเมืองในระดับชาติ โดยการลงสมัครรับเลือกตั้งสมาชิกสภาผู้แทนราษฎร จังหวัดสุรินทร์ และได้รับการเลือกตั้งถึง 3 สมัย ในสังกัดพรรคไทยรักไทย พรรคพลังประชาชน และย้ายมาสังกัดพรรคมาตุภูมิ ต่อมาภายหลังการยุบสภาเมื่อวันที่ 10 พฤษภาคม พ.ศ. 2554 จึงได้ย้ายมาสังกัดพรรคภูมิใจไทย[3] และลงสมัคร ส.ส. จังหวัดสุรินทร์ ในนามพรรคภูมิใจไทย[4] ซึ่งเป็นคนละพรรคกับมุข สุไลมานผู้เป็นสามี

ฟาริดา สุไลมาน เคยได้รับการแต่งตั้งเป็นที่ปรึกษารัฐมนตรีว่าการกระทรวงเกษตรและสหกรณ์ รองโฆษกกระทรวงการพัฒนาสังคมและความมั่นคงของมนุษย์

กรณีที่เป็นข่าว

ฟาริดา สุไลมาน เคยตกเป็นข่าวดังเนื่องจากถูกกัปตันการบินไทยขวางไม่ให้ขึ้นเครื่องบิน เที่ยวบินกรุงเทพฯ-ขอนแก่น เพื่อที่จะเดินทางกลับพื้นที่ที่ จ.สุรินทร์ โดยสายการบินไทย เที่ยวบินที่ TG1040 กรุงเทพฯ-ขอนแก่น แต่ขณะเดินไปที่ประตูเครื่องบิน มีชายแต่งกายคล้ายกัปตันเครื่องมาขวางและสอบถามว่าตนเองเป็น ส.ส.พรรคพลังประชาชนใช่หรือไม่ พร้อมกล่าวว่า การบินไทย ไม่ต้อนรับ ส.ส.พรรคพลังประชาชน[5]